Aligning multiple genomic sequences with the threaded blockset aligner.

GS-Aligner: a novel tool for aligning genomic sequences using bit-level operations.

A novel algorithm, GS-Aligner, that uses bit-level operations was developed for aligning genomic sequences. GS-Aligner is efficient in terms of both time and space for aligning two very long genomic sequences and for identifying genomic rearrangements such as translocations and inversions. It is suitable for aligning fairly divergent sequences such as human and mouse genomic sequences. It consi...

Kelil Page 1 ALIGNER: Detecting and Aligning Related Protein Sequences ALIGNER: Detecting and Aligning Related Protein Sequences

GR-Aligner: an algorithm for aligning pairwise genomic sequences containing rearrangement events

MOTIVATION Homologous genomic sequences between species usually contain different rearrangement events. Whether some specific patterns existed in the breakpoint regions that caused such events to occur is still unclear. To resolve this question, it is necessary to determine the location of breakpoints at the nucleotide level. The availability of sequences near breakpoints would further facilita...

Improvements in the Accuracy of Pairwise Genomic Alignment

Pairwise sequence alignment is a fundamental problem in bioinformatics with wide applicability. This thesis presents three new algorithms for this well-studied problem. First, we present a new algorithm, RDA, which aligns sequences in small segments, rather than by individual bases. Then, we present two algorithms for aligning long genomic sequences: CAPE, a pairwise global aligner, and FEAST, ...

Qudaich: A smart sequence aligner

Next generation sequencing (NGS) technology produces massive amounts of data in a reasonable time and low cost. Analyzing and annotating these data requires sequence alignments to compare them with genes, proteins and genomes in different databases. Sequence alignment is the first step in metagenomics analysis, and pairwise comparisons of sequence reads provide a measure of similarity between e...